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DIGITIZE INITIAL TOOTH 
ARRANGEMENT TO PRODUCE 
INITIAL DIGITAL DATA 
SET (IDDS) 



MANIPULATE IDDS TO 
PRODUCE FINAL DIGITAL 

DATA SET (FDDS) 
CORRESPONDING TO A 
DESIRED FINAL TOOTH 

ARRANGEMENT 
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GENERATE MULTIPLE 
INTERMEDIATE DIGITAL 
DATA SETS (INTDDS's) 
CORRESPONDING TO 
SUCCESSIVE TOOTH 
ARRANGEMENTS FROM 
INITIAL TO FINAL 
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PRODUCE INCREMENTAL 
POSITION ADJUSTMENT 
APPLIANCES BASED ON 
INTDDS's AND FDDS 
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PROVIDE HIGH RESOLUTION 
IDDS 



CREATE LOWER RESOLUTION 
IDDS 



CONVERT DATA INTO QUAD 
EDGE DATA STRUCTURE 



REMOVE UNNECESSARY 
STRUCTURE WITH ERASER 
TOOL 



DIVIDE DATA SETS INTO 
INDEPENDENTLY MOVABLE 
COMPONENTS WITH SAW TOOL 
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PLACE COMPONENT IN 
FINAL POSITION 
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LET i = C 



LET S = 


NUMBER OF SAW TOOL SEGMENTS 


d = 


SAW TOOL CUT THICKNESS 


A = 


FIRST SPLINE CURVE 


B = 


SECOND SPLINE CURVE 



LET M A [1 j BE THE LINE IN THE PLANE OF CURVE A PERPENDICULAR TO 
CURVE A AT POINT P A [1J WITH LENGTH EQUAL TO THE CUT THICKNESS 
AND MIDPOINT AT P A (1) 



LET M B [1] BE DEFINED LIKEWISE RELATIVE TO CURVE B AND P B [1] 



LET L A [i] BE THE AVERAGE LINE OF M A p] AND M B [i] PASSING THROUGH 

PaP) 



LET LB[i] BE DEFINED LIKEWISE BUT PASSING THROUGH P B [i] 




YES 



LET i = 1 



LET ERASER [i] BE THE CONVEX HULL OF POINTS Q A [i-i], R A [i-i], Q A [i], 
FW. Oq[\-\), R B [i-1], Qsli], R B |i], WHERE Q x [i] AND R X [i] ARE THE 
ENDPOINTS OF THE LINE SEGMENT OF L X [i] CENTERED AT P X (i] WITH 
LENGTH d 
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LET i = i + 1 
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FIND BOUNDING BOX FOR 
EACH HI-RES AND EACH LOW-RES 
COMPONENT 
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CHOOSE A HI-RES BOUNDING BOX 
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SUM THE DISTANCE BETWEEN THE MINIMAL VERTICES OF THE 
LOW-RES, HIGH-RES BOXES AND THE DISTANCE BETWEEN 
THE MAXIMAL VERTICES OF THE LOW-RES. HI-RES BOXES 



NO 



HAVE ALL LOW-RES 
BOXES BEEN CHOSEN 
FOR THIS HI-RES BOX? 
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IS SUM BELOW THRESHOLD? 



\. NO 
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YES 



"MATCH" LO-RES COMP THAT PRODUCED 
MINIMUM SUM TO CURRENT HI-RES COMP 



COPY CURRENT HI-RES 
COMPONENT INTO LO-RES 

SECTION/VECTOR 
AND "MATCH" IT TO HI-RES 
COMPONENT FROM WHICH 
IT WAS JUST COPIED 



NO 



ARE ALL HI-RES BOXES MATCHED? 
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YES 



DISCARD (ERASE) ANY UNMATCHED 
LOW-RES COMPONENTS 
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SPECIFY FINAL 
POSITIONS OF 
COMPONENTS 



OPTIONALLY SPECIFY 

KEYFRAMES FOR 
FINAL MOTION PATHS 



OPTIONALLY SPECIFY 
SPLINE CURVES FOR 
NON-LINEAR 
INTERPOLATION 



COMPUTE ALL INTDSS's 
ALONG TREATMENT 
PATHS 
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